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Abstract 

We show that for a polynomial p{z) = z"^ + . . . the length of the 
level set E{p) :— {z : \p{z)\ — 1} is at most 9.173(2, which improves 
an earlier estimate due to P. Borwein. For d = 2 we show that the 
extremal level set is the Bernoullis' Lemniscate. One ingredient of 
our proofs is the fact that for an extremal polynomial the set E{p) is 
connected. 

For a monic polynomial p of degree d we write E{p) := {z : \p{z)\ = 1}. 
A conjecture of Erdos, Herzog and Piranian [3], repeated by Erdos in [5] and 
elsewhere, is that the length is maximal when p{z) := z'^ + 1. It is 

easy to see that in this conjectured extremal case \E[p)\ = 2d + 0{1) when 
d oo. 

The first upper estimate < 74(i^ is due to Pommerenke Re- 

cently P. Borwein [2] gave an estimate which is linear in d, namely 

\E{p)\ < Svred « 68.32d. 

Here we improve Borwein's result. 

Let ao be the least upper bound of perimeters of the convex hulls of 
compact connected sets of logarithmic capacity 1. The precise value of ao 
is not known, but Pommerenke [10] proved the estimate ao < 9.173. The 
conjectured value is ao = 

33/222/3 ^ 8_24. 

Theorem 1 For monic polynomials p of degree d \E{p)\ < a^d < 9.173(i. 

A similar problem for rational functions turns out to be much easier, 
and can be solved completely by means of Lemma [1] below. 
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Theorem 2 Let f be a rational function of degree d. Then the spherical 
length of the preimage under f of any circle C is at most d times the length 
of a great circle. 

This is best possible as the example f{z) = z'^ and C = R shows. 

Remarks. Borwein notices that his method would give the estimate 
And ~ 12.57(i if one knew one of the following facts: a) the precise estimate 
of the size of the exceptional set in Cartan's Lemma (Lemma [3] below) or 
b) the fact that for extremal polynomials the set E{p) is connected. The 
second fact turns out to be correct (this is our Lemma [3]), and in addition we 
can improve from 47r to 9.173 by using more precise arguments than those 
of Borwein. 

The main property of the level sets E{p) is the following 

Lemma 1 For every rational function f of degree d the f -preimage of any 
line or circle has no more than 2d intersections with any line or circle C , 
except finitely many C 's. 

Proof. The group of fractional-linear transformations acts transitively on 
the set of all circles on the Riemann sphere, and a composition of a rational 
function with a fractional-linear transformation is a rational function of the 
same degree. 

Thus it is enough to prove that for a rational function / of degree d the 
set F := {z : f{z) £ R} has at most 2d points of intersection with the real 
line R, unless TL G F. Let zq be such a point of intersection. Then zq is 
a zero of the rational function fi{z) = f{z) — f{'z). But fi evidently has 
degree at most 2d and thus cannot have more than 2d zeros, unless /i = 0. 

□ 

The length of sets described in Lemma [1] can be estimated using the 
following lemma, in which we denote by tTx and TTy the orthogonal projections 
onto a pair of perpendicular coordinate axes. 

Lemma 2 // an analytic curve T intersects each vertical and horizontal line 
at most n times than \T\ < n{\TTx{T)\ + |7ry(r)|). 

Proof. We break the curve T into finitely many pieces Ij such that every 
Ij intersects each vertical or horizontal line at most once. Then we have 

< Kx-(^j)| + \'^yilj)\- We obtain this by approximating Ij by broken lines 
whose segments are parallel to the coordinate axes. Adding these inequalities 
for all pieces and using the fact that both projection maps are at most n-to-1 
on r we obtain the result. □ 



2 



Corollary Every connected subset I of E{p) has the property 

\l\ < 2(i(|7r^(/)| + \7Ty{l)\) < 4(idiam(/). 

Lemma 3 (H. Cartan, see for example [7, p. 19]). For a monic polynomial 
p of degree d the set {z : \piz)\ < M} is contained in the union of discs the 
sum of whose radii is 2eM^/^. 

Pommerenke [91, Satz 3] improved the constant 2e in this lemma to 2.59 
but we will not use this result. 

Now we can prove the existence of extremal polynomials for our problem. 

Lemma 4 The length \E{p)\ is a continuous function of the coefficients of 
p. For every positive integer d there exists a monic polynomial Pf^ with the 
property \E{pfi)\ > \E{p)\ for every monic polynomial p of degree d. 

Proof. Every monic polynomial of degree d can be written as 

d 

P{z) = - Zj). 

i=i 

We consider vectors Z = {zi, . . . , z^) in and denote by pz the monic 
polynomial with the zero-set Z. 

First we show that |-E'(p)| — > as diamZ — > oo, p = pz- Let M be 
a number such that M > (4e)'^. If the diameter of the set Z is greater 
than 4Md then we can split Z into two parts, Z = Zi U Z2 such that 
dist(Zi,Z2) > 4M. 

Indeed, Let D be the union of closed discs of radii 2M centered at the 
points zi, . . . ,Zd. If D is connected, then diamZ) < AMd, contradicting our 
assumption. Thus D is disconnected that is D = Di U D2, where Di and 
D2 are disjoint compact sets, and we set Zj = Z n Dj for i = 1,2, which 
proves our assertion. □ 

Consider two polynomials 

Pk{z) := Y^iz-w), A: = 1,2; so that p = pip2. 

By LemmaOthe union L of two sets := {z : \pk{z)\ < M~^}, k = 1,2, 
can be covered by discs the sum of whose radii is AeM~^/^ < 1. Thus the 
sum of the lengths of the projections of L satisfies 

\TT^{L)\ + \TTy{L)\<16eM-^/'^. (1) 
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On the other hand, each component of a set Lk contains a zero of pk and 
has diameter less than 2 so that dist(Li, L2) > AM -A > 2M, since M > 4e. 

Next we show that E{p) C Li U L2. Indeed, suppose that z S E{p). 
Assume without loss of generality that dist(2;,Li) < dist(z,L2). Then 
dist(2;,L2) > M and thus |p2(-z)| > M, so that 

\pi{z)\ = \p{z)\/\p2{z)\ < 

and this implies that z £ Li. 

We conclude that \-K^{E{p))\ + \TTy{E{p))\ < WeM'^/'^, which tends to 
as M — > 00. Now an application of the Corollary after Lemma [2] concludes 
the proof of our assertion that as diamZ — > 00. 

Now we show that is a continuous function of the vector 

Z = {zi, . . . , Zd) G C"^. Consider the multivalued algebraic function 

q{Z,w) = {d/dw){p^^ (w)). 

The coefficients of the algebraic equation defining this function q are poly- 
nomials of Z and w, and q{Z, / in x C because this is a derivative 
of an inverse function. So all branches of q are continuous with respect to 
w and Z at every point where these branches are finite (see, for example [U 
Theorem 12.2.1]). Denoting by T the unit circle, we have 

\Eip)\ = J Q{Z,w)\dw\, where Q{Z,w) = '^\q{Z,w)\, 

and the summation is over all values of the multi- valued function q. To 
show that this integral is a continuous function of the parameter Z, we will 
verify that the family of functions w ^ \ q{Z,w)\, T — > R has a uniform 
integr ability property. 

Let K be an arc of the unit circle of length 6 < vr/G. Then this arc is 
contained in a disc D{w,r) of radius r = 5/2, centered at the middle point 
w of the arc K. By Lemma[3l applied to p — w, the full preimage p~^D{w, r) 
can be covered by discs the sum of whose radii is at most 2er^^'^. So the sum 
of the vertical and horizontal projections of p~^D{w,r) is at most Ser^/'^. 
Finally by the Corollary after Lemma [21 the length of the part of E{p) which 
is mapped to K is at most e := Idder^^'^ = 16de{6/2)^/'^ . Thus 

/ Q{Z,w)\dw\<e, (2) 
Jk 

where e ^ as 5 ^ uniformly with respect to Z. 
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Suppose now that Zq G C^. Consider the points wi, . . . ,Wk on the unit 



circle T, such that Q{ZQ,Wj) = oo. Then k < d—1, because a polynomial p 
of degree d can have no more than d—1 critical points. Given that e > we 
choose open arcs Kj so that wj G Kj C T, 1 < j < k, and ([2]) is satisfied 
with K = UjKj whenever Z G C^. Now we have Q{Z,w) — > Q{Zq,w) as 
Z ^ Zq uniformly with respect to w in T\K, so that 



when Z in is close enough to Zq. 

We have proved that Z \E{pz)\ is a continuous function in and 
that — > as Z — > oo. It follows that a maximum of exists. 

To show that is a continuous function of the coefficients we again 

refer to the well-known fact [U Theorem 12.2.1] that the zeros of a monic 
polynomial are continuous functions of its coefficients. □ 

In what follows we will call extremal any polynomial p which maximises 
in the set of all monic polynomials of degree d. 

Lemma 5 There exists an extremal polynomial p, such that all critical 
points of p are contained in E{p). 

Remarks. From this lemma it follows that the polynomial + 1 is 
extremal for d = 2. The level set {z : + 1| = 1} is known as Bernoullis' 
Lemniscate (it is also one of Cassini's ovals) and its length is expressed by 
the elliptic integral 



This curve as well as the integral played an important role in the history of 
mathematics, see for example [llj. 
Proof of Lemma 

Let p be a polynomial and a a critical value of such that a does not lie 
on the unit circle T. Let U be an open disc centered at a, such that U does 
not contain other critical values. Let <I> : C — > C be a smooth function whose 
support is contained in \J and such that <I>(a) = 1. If A G C and A satisfies 
|A| < e := (max(7 |grad<I>|)"^ then the map (/>a : C ^ C, ^\{z) = z + A<I>(z), 
is a smooth quasiconformal homeomorphism of C. So we have a family of 
quasiconformal homeomorphisms, depending analytically on A for |A| < e. 



/ Q{Z,w)\dw\ - [ Q{ZQ,w)\dw\ 



< 3e, 
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The composition qx := (j)x o p is a family of quasiregular maps of the 
plane into itself. We denote by /ij the Beltrami coefficient of a quasiregular 
map /, that is := h/fz, where := df/dz and fz := df/dz. By the 
chain rule (see for example [Up. 9]) 

so that fig^ depends analytically on A for |A| < e. According to the Existence 
and Analytic Dependence on Parameter Theorems for the Beltrami equation 
(see, for example |34 Ch. I, theorems 7.4 and 7.6]), there exists a family 
of quasiconformal homeomorphisms ipx '■ C ^ C, satisfying the Beltrami 
equations 

normalized hy tpx = z + o{l), z— >oo, and analytically depending on A for 
|A| < e for every fixed z. 
It follows that 

Px ■= qx ° V-'a ^ =(l>x°P° i'x^ 

are entire functions. As they are all d-to-l, they are polynomials of degree d, 
and the normalization of V' implies that these polynomials are monic. These 
polynomials px may be considered as obtained from p by shifting one critical 
value from a to a + A, while all other critical values remain unchanged. The 
functions A ^ Pxiz) are continuous (in fact analytic) for every z. Thus the 
coefficients of are continuous functions of A. It follows by Lemma [4] that 
\E{px)\ is a continuous function of A. 

Now we assume that p is an extremal polynomial, and that a critical 
value a of p does not belong to the unit circle T. Then we can choose the 
disc U in the construction above such that U does not intersect the unit 
circle. As (j)x is conformal outside U, we conclude from that ^a and thus 
^px are conformal away from p~^{U). This implies that Va is conformal in 
the neighborhood of E{p), and we have 

\E{px)\ = \ME{p))\ = [ 

Je{p) 

As (t)x depends analytically on A so does dipx/dz; thus {dipx/dzl is a sub- 
harmonic function of A for |A| < e for every fixed z. It follows that [-^(pa)! 
is subharmonic for |A| < e. Because we assumed that p is extremal, this 
subharmonic function has a maximum at the point 0, so it is constant. 



dil^x 



dz 



\dz\ 
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Now we consider all critical values ai, . . . ,a„ of p which do not belong 
to the unit circle T, and connect each aj with T by a curve 7j such that 
all these curves are disjoint and do not intersect T, except at one endpoint. 
Performing the deformation described above, we move all critical values Uj, 
one at a time, along 7^ to the unit circle, and obtain as a result a monic 
polynomial p* of degree d, all of whose critical values belong to T. This is 
equivalent to the property that all critical points of p* belong to E{p*). We 
have = because remains constant as a critical value aj 

is moved along 7^. Thus p* is also extremal. □ 

Lemma 6 There exists an extremal polynomial p for which the set E{p) is 
connected. 

Proof. Put = {z G C : \P{z)\ > 1}, and A = {z G C : \z\ > 1}. Let 
p be an extremal polynomial constructed as in Lemma [SJ Then p : D — > A 
is a ramified covering of degree d having exactly one critical point of index 
d — 1, namely the point 00. By the Riemann-Hurwitz Formula D is simply 
connected, so E{p) is connected. □ 

Remarks. By moving those critical values whose moduli are greater than 
1 towards infinity, rather than to the unit circle, and using the arguments 
from the proof of Lemma 4, one can show that an extremal polynomial 
cannot have critical values with absolute value greater than 1. It follows 
that in fact for all extremal polynomials p the level sets E{p) are connected. 
We will not use this additional information in the proof of Theorem 1. 

Lemma 7 (Pommerenke [10\ Satz 5]). Let E be a connected compact set 
of logarithmic capacity 1. Then the perimeter of the convex hull of E is at 
most 



Proof of Theorem 1. Let p be an extremal polynomial with connected 
set E{p). Such ap exists by Lemma [6l Applying Lemma [7] we conclude that 
the perimeter of the convex hull of E is at most 9.173. 

Now the integral-geometric formula [12] for the length of a curve gives 



7r(\/l0- 3\/2 + 4) < 9.173. 



E\ = - 




where Ne{0, x) is the number of intersections of E with the line 

{z : 5}?(ze-^^) = x}. 
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A connected compact set E intersects exactly those lines which the boundary 
of its convex hull intersects. But the boundary of the convex hull intersects 
almost every line either or 2 times, while a set E{p) intersects each line at 
most 2degp times. Thus \E\ < 9.173d. This proves our assertion. 

Proof of Theorem 2. Following Borwein we use the Poincare Integral- 
Geometric Formula [12] . Assuming that the great circles have length 27r, we 
denote by 1{E) the spherical length of E, by dx the spherical area element 
and by v{E,x) the number of intersections of E with the great circle, one 
of whose centers is x. The Poincare Formula is 

1{E) = \j v{E,x)dx. 

Now if E{f) is the preimage of a circle under a rational function / of degree 
d then by Lemma [1] intersects every great circle at most 2d times, so 
that the spherical length l{E{f)) is at most 2TTd. □ 

We are very grateful to Christian Pommerenke for helpful discussion 
and references. We also thank the referee, whose suggestions improved our 
original estimate in Theorem 1. 
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